/*
Selection.java
Paola Garcia, 10205
08 agosto 2011
Descripcion: Hoja de trabajo 3.
Clase que realiza el sortin por medio de selection sort
visto en el libro de JavaStructures
*/

public class Selection{

	
	//constructor
	public Selection(){
	
	}
	
	//metodo swap
	public static void swap(int num[], int i, int j){
		int temp;
		temp = num[i];
		num[i] = num[j];
		num[j] = temp;
	}
	
	//valores ordenados
	public static void selectionSort(int[] num, int cont){
		//declaracion variables
		int numeros = cont;
		int indice;
		int maximo; //valor mayor
		
		while(numeros > 0){
			//determinar el valor maximo
			maximo = 0;
			for(indice = 1; indice < numeros; indice ++){
				if(num[maximo] < num[indice])
					maximo = indice;
			}
			//mostrar valores
			swap(num, maximo, numeros - 1);
			numeros --;
		}
		
	}
	
}
